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AMENDMENTS TO THE CLAIMS: 



1.-20. (Canceled) " 

21. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 



storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 



respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first gateway 
does not select a gateway leading to a domain indicated by the identifiers in the connection request, 
and the step of randomly selecting a second gateway does not select a gateway leading to a domain 
indicated by the identifiers in the connection request. 




i) 



deterministically selecting a first gateway having an optimum metric with 
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22. - 24 (Canceled) 



25. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway applies a weighting factor to each 
gateway, the weighting factor taking into account the metric of each gateway with respect to the 
destination; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first gateway 
does not select a gateway leading to a domain indicated by the identifiers in the connection request, 
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and the step of randomly selecting a second gateway does not select a gateway leading to a domain 
indicated by the identifiers in the connection request* 
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26. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway is further limited to the gateways 
whose metric with respect to the destination is within a preset range; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first gateway 
does not select a gateway leading to a domain indicated by the identifiers in the connection request, 
and the step of randomly selecting a second gateway does not select a gateway leading to a domain 
indicated by the identifiers in the connection request. 
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27. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 




storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of; 



i) detenninistically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the metric represents an approximation to the number of domains through which the 
connection route would pass in reaching the destination with which the metric is associated through 
the gateway with which the metric is associated. 
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28. (Allowed) In a communication network containing a plurality of domains, electronic 
hardware for use in a node in a domain, the electronic hardware containing circuitry for carrying out 
steps to select a gateway, the domain having at least two gateways, the node having stored 
y information associating a metric with each gateway with respect to each of one or more destinations, 

and the steps comprising the steps of: 

deterministical)y selecting a first gateway having an optimum metric with respect to a 
destination, 

sending a connection request to the first gateway, 

if a connection can not be established to the destination via the first gateway, randomly 
selecting a second gateway from among the gateways other than the first gateway, and 
sending a connection request to the second gateway; and 

wherein the circuitry selects a gateway upon receiving a connection request, the connection 
request containing zero or more identifiers identifying domains through which the connection route 
has already passed, the step of deterministically selecting a first gateway does not select a gateway 
leading to a domain indicated by the identifiers in the connection request, and the step of randomly 
selecting a second gateway does not select a gateway leading to a domain indicated by the identifiers 
in the connection request. 
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29. (Allowed) A node comprising: 

memory for storing information associating a metric with each of one or more gateways with 
respect to each of one or more destinations reachable through the respective gateways; 

means for launching a connection request to a selected gateway; 

means for selecting the selected gateway which deterministically selects a first gateway 
having an optimum metric with respect to a destination, and if a connection can not be established 
to the destination via the first gateway, randomly selects a second gateway from among the gateways 
other than the first gateway; and 

wherein the means for selecting the selected gateway selects a first gateway upon receiving 
a connection request, the connection request containing zero or more identifiers identifying domains 
through which the connection route has already passed, and the means for selecting the selected 
gateway does not select a gateway leading to a domain indicated by the identifiers in the connection 
request. 
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30. (New) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein if more than one gateway have the optimum metric with respect to the destination, 
the step of deterministically selecting a first gateway randomly selects the first gateway from among 
the gateways having the optimum metric, and wherein the connection request contains zero or more 
identifiers identifying domains through which the connection route has already passed, the step of 
deterministically selecting a first gateway does not select a gateway leading to a domain indicated 
by the identifiers in the connection request, and the step of randomly selecting a second gateway does 
not select a gateway leading to a domain indicated by the identifiers in the connection request. 
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31. (New) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of; 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 
y i) deterministically selecting a first gateway having an optimum metric with 

respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) i f a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 
wherein the step of randomly selecting a second gateway is repeated if a connection can not 

be established via the second gateway first selected randomly, and the selection is limited to the 
gateways through which a connection has not already been attempted, and wherein the connection 
request contains zero or more identifiers identifying domains through which the connection route 
has already passed, the step of deterministically selecting a first gateway does not select a gateway 
leading to a domain indicated by the identifiers in the connection request, and the step of randomly 
selecting a second gateway does not select a gateway leading to a domain indicated by the identifiers 
in the connection request. 
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32. (New) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 
wherein the step of deterministically selecting a first gateway is repeated if a connection can 

not be established via the first gateway first selected deterministically, and the selection is limited 
to the gateways through which a connection has not already been attempted, and wherein the 
connection request contains zero or more identifiers identifying domains through which the 
connection route has already passed, the step of deterministically selecting a first gateway does not 
select a gateway leading to a domain indicated by the identifiers in the connection request, and the 
step of randomly selecting a second gateway does not select a gateway leading to a domain indicated 
by the identifiers in the connection request. 
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